//
//  main.c
//  斐波那契数
//
//  Created by 卜绎皓 on 2022/1/19.
//

#include <stdio.h>

int main()
{
    int a = 1,b = 1,n = 0;
    int c = a;
    printf("输入你要求的第几个斐波那契数：");
    scanf("%d",&n);
    while (n>2)
    {
        c = a+b;
        a = b;
        b = c;
       n--;
    }
    printf("你所求的斐波那契数是：%d",c);
    return 0;
}

//#include "stdio.h"
//
//int fib(n)
//{
//    if (n <= 2)//终止条件
//            return 1;
//        else
//            return fib(n - 1) + fib(n - 2);//相同思想，缩小问题规模
//}
//int main()
//{
//    int n = 0;
//    printf("需要求第几个斐波那契数：");
//    scanf("%d",&n);
//    int a = fib(n);
//    printf("你所求的斐波那契数是：%d",a);
//    return 0;
//
//}
